WHAT IS CLAIMED IS: 



1. A method of speech recognition based interactive information retrieval for 
ascertaining and retrieving a target information of a user by determining a 
5 retrieval key entered by the user using a speech recognition processing, 
comprising the steps of 

(a) storing retrieval key candidates that constitute a number of data that 
cannot be processed by the speech recognition processing in a prescribed 
processing time, as recognition target words in a speech recognition database, 

10 the recognition target words being divided into prioritized recognition target 
words that constitute a number of data that can be processed by the speech 
recognition processing in the prescribed processing time and that have 
relatively higher importance levels based on statistical information defined for 
the recognition target words, and non-prioritized recognition target words other 

15 than the prioritized recognition target words; 

(b) requesting the user by a speech dialogue with the user to enter a speech 
input indicating the retrieval key, and carrying out the speech recognition 
processing for the speech input with respect to the prioritized recognition target 
words to obtain a recognition result; 

20 (c) carrying out a confirmation process using a speech dialogue with the user 
according to the recognition result to determine the retrieval key, when the 
recognition result satisfies a prescribed condition for judging that the retrieval 
key can be determined only by a confirmation process with the user; 

(d) carrying out a related information query using a speech dialogue with the 
25 user to request the user to enter another speech input indicating a related 

information of the retrieval key, when the recognition result does not satisfy the 
prescribed condition; 

(e) carrying out the speech recognition processing for the another speech input 
to obtain another recognition result, and adjusting the recognition result 

30 according to the another recognition result to obtain adjusted recognition 
result; and 

({) repeating the step (c) or the steps (d) and (e) using the adjusted recognition 
result in place of the recognition result, until the retrieval key is determined. 
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2. The method of claim 1, wherein the step (d) also carries out the speech 
recognition processing for the speech input with respect to as many of the 
non-prioritized recognition target words as a number of data that can be 

5 processed by the speech recognition processing in the prescribed processing 
time to obtain additional recognition result, while carrying out the related 
information query using the speech dialogue with the user, and 

the step (e) also adjusts the recognition result by adding the additional 
recognition result. 

10 

3. The method of claim 2, wherein the non-prioritized recognition target 
words are subdivided into a plurality of sets each containing a number of 
recognition target words that can be processed by the speech recognition 
processing in the prescribed processing time, and 

15 the step (d) carries out the speech recognition processing for the speech 

input with respect to the plurality of sets in an order of the importance levels of 
the recognition target words contained in each set. 

4. The method of claim 1, wherein the recognition result indicates 
20 recognition retrieval key candidates and their recognition likelihoods and the 

another recognition result indicates recognition related information candidates 
and their recognition likelihoods, and 

the step (e) adjusts the recognition result by calculating new recognition 
likelihoods for the recognition retrieval key candidates according to recognition 
25 likelihoods for the recognition retrieval key candidates indicated in the 
recognition result and recognition likelihoods for the recognition related 
information candidates indicated in the another recognition result. 

5. The method of claim 4, wherein the step (e) calculates the new recognition 
30 likelihoods for the recognition retrieval key candidates by multiplying a 

recognition likelihood of each recognition retrieval key candidate with a 
recognition likelihood of a corresponding recognition related information 
candidate. 
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6. The method of claim 1, wherein the recognition result indicates 
recognition retrieval key candidates and their recognition likelihoods, and 

the step (c) judges that the recognition result satisfies the prescribed 
5 condition, when a number of recognition retrieval key leading candidates which 
have recognition likelihoods that are exceeding a prescribed likelihood 
threshold is less than or equal to a prescribed number but not zero. 

7. The method of claim 1, wherein the statistical information used at the step 
10 (a) is access frequencies of the retrieval key candidates. 

8. The method of claim 1, wherein the prescribed processing time used at the 
step (a) is a real dialogue processing time specified in advance. 

15 9. The method of claim 1, wherein the retrieval key indicates an attribute 
value of one attribute of the target information, and the related information 
requested by the related information query of the step (d) is an attribute value 
of another attribute of the target information other than the one attribute. 

20 10. The method of claim 9, wherein attributes of the target information are 
hierarchically ordered, and the another attribute is a hierarchically adjacent 
one of the one attribute. 

11. The method of claim 9, wherein the another attribute is selected to be an 
25 attribute having attribute value candidates that constitute a number of data 

that can be processed by the speech recognition processing in the prescribed 
processing time. 

12. The method of claim 1, wherein the step (a) stores the retrieval key 
30 candidates indicating attribute values of a plurality of attributes of the target 

information, such that the retrieval key entered by the user can indicate an 
attribute value of any one of the plurality of attributes. 
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13. The method of claim 1, wherein the step (a) stores the retrieval key 
candidates as lower level data, and also stores higher level data that constitute 
a number of data that can be processed by the speech recognition processing in 
the prescribed processing time, where each lower level data is dependent on one 

5 higher level data and lower level data that are dependent on one higher level 
data constitute a number of data that can be processed by the speech 
recognition processing in the prescribed processing time. 

14. The method of claim 13, wherein the step (c) judges that the recognition 
10 result satisfies the prescribed condition when the retrieval key can be 

determined by a number of confirmation queries less than or equal to a 
prescribed number. 

15. The method of claim 13, wherein the step (d) judges that the recognition 
15 result does not satisfy the prescribed condition when the user negated the 

prescribed number of the confirmation queries. 

16. The method of claim 13, wherein the related information requested by the 
related information query of the step (d) is a higher level data indicating a 

20 generic concept to which a specific concept indicated by the retrieval key 
belongs. 

17. The method of claim 16, wherein the step (e) adjusts the recognition result 
by carrying out another confirmation process using a speech dialogue with the 

25 user according to the another recognition result to determine the higher level 
data, extracting the lower level data that are dependent on determined higher 
level data as new recognition target data, carrying out the speech recognition 
processing for the speech input with respect to the new recognition target data 
to obtain the another recognition result. 

30 

18. A method of speech recognition based interactive information retrieval for 
ascertaining and retrieving a target information of a user by determining a 
retrieval key entered by the user using a speech recognition processing, 
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comprising the steps of 

(a) storing retrieval key candidates that are classified according to attribute 
values of an attribute item in a speech recognition database; 

(b) requesting the user by a speech dialogue with the user to enter a speech 
5 input indicating an attribute value of the attribute item for the retrieval key, 

and carrying out the speech recognition processing for the speech input to 
obtain a recognition result indicating attribute value candidates and their 
recognition likelihoods; 

(c) selecting those attribute value candidates which have recognition 
10 likelihoods that are exceeding a prescribed likelihood threshold as attribute 

value leading candidates, and extracting those retrieval key candidates that 
belong to the attribute value leading candidates as new recognition target data; 

(d) requesting the user by a speech dialogue with the user to enter another 
speech input indicating the retrieval key, and carrying out the speech 

15 recognition processing for the another speech input with respect to the new 
recognition target data to obtain another recognition result; and 

(e) carrying out a confirmation process using a speech dialogue with the user 
according to the another recognition result to determine the retrieval key. 

20 19. The method of claim 18, wherein the attribute item is selected to be an 
attribute having attribute value candidates that constitute a number of data 
that can be processed by the speech recognition processing in a prescribed 
processing time. 

25 20. A speech recognition based interactive information retrieval apparatus for 
ascertaining and retrieving a target information of a user by determining a 
retrieval key entered by the user using a speech recognition processing, 
comprising- 

a speech recognition database configured to store retrieval key candidates 
30 that constitute a number of data that cannot be processed by the speech 
recognition processing in a prescribed processing time, as recognition target 
words, the recognition target words being divided into prioritized recognition 
target words that constitute a number of data that can be processed by the 
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speech recognition processing in the prescribed processing time and that have 
relatively higher importance levels based on statistical information defined for 
the recognition target words, and non-prioritized recognition target words other 
than the prioritized recognition target words; 
5 a speech recognition unit configured to carry out the speech recognition 

processing^ and 

a dialogue control unit configured to carry out speech dialogues with the 

user; 

wherein the dialogue control unit carries out a speech dialogue for 

10 requesting the user to enter a speech input indicating the retrieval key, such 
that the speech recognition unit carries out the speech recognition processing 
for the speech input with respect to the prioritized recognition target words to 
obtain a recognition result; 

the dialogue control unit carries out a speech dialogue for a confirmation 

15 process according to the recognition result to determine the retrieval key, when 
the recognition result satisfies a prescribed condition for judging that the 
retrieval key can be determined only by a confirmation process with the user; 

the dialogue control unit carries out a speech dialogue for a related 
information query to request the user to enter another speech input indicating 

20 a related information of the retrieval key, when the recognition result does not 
satisfy the prescribed condition, such that the speech recognition unit carries 
out the speech recognition processing for the another speech input to obtain 
another recognition result and the dialogue control unit adjusts the recognition 
result according to the another recognition result to obtain adjusted recognition 

25 result, and 

the dialogue control unit controls the speech dialogues to repeat the 
confirmation process or the related information query using the adjusted 
recognition result in place of the recognition result, until the retrieval key is 
determined. 

30 

21. The apparatus of claim 20, wherein the speech recognition unit also 
carries out the speech recognition processing for the speech input with respect 
to as many of the non -prioritized recognition target words as a number of data 
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that can be processed by the speech recognition processing in the prescribed 
processing time to obtain additional recognition result, while the dialogue 
control unit is carrying out the related information query using the speech 
dialogue with the user, and 
5 the dialogue control unit also adjusts the recognition result by adding the 

additional recognition result. 

22. The apparatus of claim 21, wherein the speech recognition database stores 
the non-prioritized recognition target words that are subdivided into a plurality 

10 of sets each containing a number of recognition target words that can be 
processed by the speech recognition processing in the prescribed processing 
time, and 

the speech recognition unit carries out the speech recognition processing 
for the speech input with respect to the plurality of sets in an order of the 
15 importance levels of the recognition target words contained in each set. 

23. The apparatus of claim 20, wherein the speech recognition unit obtains 
the recognition result that indicates recognition retrieval key candidates and 
their recognition likelihoods and the another recognition result that indicates 

20 recognition related information candidates and their recognition likelihoods, 
and 

the dialogue control unit adjusts the recognition result by calculating new 
recognition likelihoods for the recognition retrieval key candidates according to 
recognition likelihoods for the recognition retrieval key candidates indicated in 
25 the recognition result and recognition likelihoods for the recognition related 
information candidates indicated in the another recognition result. 

24. The apparatus of claim 23, wherein the dialogue control unit calculates 
the new recognition likelihoods for the recognition retrieval key candidates by 

30 multiplying a recognition likelihood of each recognition retrieval key candidate 
with a recognition likelihood of a corresponding recognition related information 
candidate. 
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25. The apparatus of claim 20, wherein the speech recognition unit obtains 
the recognition result that indicates recognition retrieval key candidates and 
their recognition likelihoods, and 

the dialogue control unit judges that the recognition result satisfies the 
5 prescribed condition, when a number of recognition retrieval key leading 
candidates which have recognition likelihoods that are exceeding a prescribed 
likelihood threshold is less than or equal to a prescribed number but not zero. 

26. The apparatus of claim 20, wherein the statistical information used in the 
10 speech recognition database is access frequencies of the retrieval key 

candidates. 

27. The apparatus of claim 20, wherein the prescribed processing time used in 
the speech recognition database is a real dialogue processing time specified in 

15 advance. 

28. The apparatus of claim 20, wherein the retrieval key indicates an 
attribute value of one attribute of the target information, and the related 
information requested by the related information query carried out by the 

20 dialogue control unit is an attribute value of another attribute of the target 
information other than the one attribute. 

29. The apparatus of claim 28, wherein attributes of the target information 
are hierarchically ordered, and the another attribute is a hierarchically 

25 adjacent one of the one attribute. 

30. The apparatus of claim 28, wherein the another attribute is selected to be 
an attribute having attribute value candidates that constitute a number of data 
that can be processed by the speech recognition processing in the prescribed 

30 processing time. 

31. The apparatus of claim 20, wherein the speech recognition database stores 
the retrieval key candidates indicating attribute values of a plurality of 
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attributes of the target information, such that the retrieval key entered by the 
user can indicate an attribute value of any one of the plurality of attributes. 



32. The apparatus of claim 20, wherein the speech recognition database stores 
5 the retrieval key candidates as lower level data, and also stores higher level 

data that constitute a number of data that can be processed by the speech 
recognition processing in the prescribed processing time, where each lower 
level data is dependent on one higher level data and lower level data that are 
dependent on one higher level data constitute a number of data that can be 
10 processed by the speech recognition processing in the prescribed processing 
time. 

33. The apparatus of claim 32, wherein the dialogue control unit judges that 
the recognition result satisfies the prescribed condition when the retrieval key 

15 can be determined by a number of confirmation queries less than or equal to a 
prescribed number. 

34. The apparatus of claim 32, wherein the dialogue control unit judges that 
the recognition result does not satisfy the prescribed condition when the user 

20 negated the prescribed number of the confirmation queries. 

35. The apparatus of claim 32, wherein the related information requested by 
the related information query carried out by the dialogue control unit is a 
higher level data indicating a generic concept to which a specific concept 

25 indicated by the retrieval key belongs. 

36. The apparatus of claim 35, wherein the dialogue control unit adjusts the 
recognition result by carrying out another confirmation process using a speech 
dialogue with the user according to the another recognition result to determine 

30 the higher level data, extracting the lower level data that are dependent on 
determined higher level data as new recognition target data, carrying out the 
speech recognition processing for the speech input with respect to the new 
recognition target data to obtain the another recognition result. 
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37. A speech recognition based interactive information retrieval apparatus for 
ascertaining and retrieving a target information of a user by determining a 
retrieval key entered by the user using a speech recognition processing, 

5 comprising: 

a speech recognition database configured to store retrieval key candidates 
that are classified according to attribute values of an attribute item; 

a speech recognition unit configured to carry out the speech recognition 
processing; and 

10 a dialogue control unit configured to carry out speech dialogues with the 

user; 

wherein the dialogue control unit carries out a speech dialogue for 
requesting the user to enter a speech input indicating an attribute value of the 
attribute item for the retrieval key, such that the speech recognition unit 
15 carries out the speech recognition processing for the speech input to obtain a 
recognition result indicating attribute value candidates and their recognition 
likelihoods; 

the dialogue control unit selects those attribute value candidates which 
have recognition likelihoods that are exceeding a prescribed likelihood 
20 threshold as attribute value leading candidates, and extracts those retrieval 
key candidates that belong to the attribute value leading candidates as new 
recognition target data; 

the dialogue control unit carries out a speech dialogue for requesting the 
user to enter another speech input indicating the retrieval key, such that the 
25 speech recognition unit carries out the speech recognition processing for the 
another speech input with respect to the new recognition target data to obtain 
another recognition result; and 

the dialogue control unit carries out a speech dialogue for a confirmation 
process according to the another recognition result to determine the retrieval 
30 key. 

38. The apparatus of claim 37, wherein the attribute item is selected to be an 
attribute having attribute value candidates that constitutes a number of data 
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that can be processed by the speech recognition processing in a prescribed 
processing time. 

39. A computer usable medium having computer readable program codes 
5 embodied therein for causing a computer to function as a speech recognition 
based interactive information retrieval system for ascertaining and retrieving a 
target information of a user by determining a retrieval key entered by the user 
using a speech recognition processing and a speech recognition database for 
storing retrieval key candidates that constitute a number of data that cannot 

10 be processed by the speech recognition processing in a prescribed processing 
time, as recognition target words in a speech recognition database, the 
recognition target words being divided into prioritized recognition target words 
that constitute a number of data that can be processed by the speech 
recognition processing in the prescribed processing time which have relatively 

15 higher importance levels based on statistical information defined for the 
recognition target words, and non-prioritized recognition target words other 
than the prioritized recognition target words, the computer readable program 
codes include: 

a first computer readable program code for causing said computer to 
20 request the user by a speech dialogue with the user to enter a speech input 
indicating the retrieval key, and carry out the speech recognition processing for 
the speech input with respect to the prioritized recognition target words to 
obtain a recognition result; 

a second computer readable program code for causing said computer to 
25 carry out a confirmation process using a speech dialogue with the user 
according to the recognition result to determine the retrieval key, when the 
recognition result satisfies a prescribed condition for judging that the retrieval 
key can be determined only by a confirmation process with the user! 

a third computer readable program code for causing said computer to 
30 carry out a related information query using a speech dialogue with the user to 
request the user to enter another speech input indicating a related information 
of the retrieval key, when the recognition result does not satisfy the prescribed 
condition; 
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a fourth computer readable program code for causing said computer to 
carry out the speech recognition processing for the another speech input to 
obtain another recognition result, and adjust the recognition result according to 
the another recognition result to obtain adjusted recognition result; and 
5 a fifth computer readable program code for causing said computer to 

repeat processing of the second computer readable program code or the third 
and fourth computer readable program codes using the adjusted recognition 
result in place of the recognition result, until the retrieval key is determined. 

10 40. A computer usable medium storing a data structure to be used as a speech 
recognition database in a speech recognition based interactive information 
retrieval system for ascertaining and retrieving a target information of a user 
by determining a retrieval key entered by the user using a speech recognition 
processing, the data structure comprising- 

15 retrieval key candidates that constitute a number of data that cannot be 

processed by the speech recognition processing in a prescribed processing time, 
as recognition target words, the recognition target words being divided into 
prioritized recognition target words that constitute a number of data that can 
be processed by the speech recognition processing in the prescribed processing 

20 time which have relatively higher importance levels based on statistical 
information defined for the recognition target words, and non-prioritized 
recognition target words other than the prioritized recognition target words. 

41. The computer usable medium of claim 40, wherein the data structure 
25 stores the retrieval key candidates as lower level data, and also stores higher 

level data that constitute a number of data that can be processed by the speech 
recognition processing in the prescribed processing time, where each lower 
level data is dependent on one higher level data and lower level data that are 
dependent on one higher level data constitute a number of data that can be 
30 processed by the speech recognition processing in the prescribed processing 
time. 

42. A computer usable medium having computer readable program codes 
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embodied therein for causing a computer to function as a speech recognition 
based interactive information retrieval system for ascertaining and retrieving a 
target information of a user by determining a retrieval key entered by the user 
using a speech recognition processing and a speech recognition database for 
5 storing retrieval key candidates that are classified according to attribute values 
of an attribute item, the computer readable program codes include- 

a first computer readable program code for causing said computer to 
request the user by a speech dialogue with the user to enter a speech input 
indicating an attribute value of the attribute item for the retrieval key, and 
10 carry out the speech recognition processing for the speech input to obtain a 
recognition result indicating attribute value candidates and their recognition 
likelihoods; 

a second computer readable program code for causing said computer to 
select those attribute value candidates which have recognition likelihoods that 
15 are exceeding a prescribed likelihood threshold as attribute value leading 
candidates, and extract those retrieval key candidates that belong to the 
attribute value leading candidates as new recognition target data; 

a third computer readable program code for causing said computer to 
request the user by a speech dialogue with the user to enter another speech 
20 input indicating the retrieval key, and carry out the speech recognition 
processing for the another speech input with respect to the new recognition 
target data to obtain another recognition result; and 

a fourth computer readable program code for causing said computer to 
carry out a confirmation process using a speech dialogue with the user 
25 according to the another recognition result to determine the retrieval key. 
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